草庐IT

leetcode 413. Arithmetic Slices 等差数列划分

全部标签

Leetcode刷题之有效的括号

我们的内心和心智,是决定我们未来命运的最强劲的力量。     --奥普拉·温弗瑞目录🍁一.有效的括号🍍1.使用栈实现🍒2.完整代码:题目描述:给定一个只包括'(',')','{','}','[',']' 的字符串s,判断字符串是否有效。有效字符串需满足:1.左括号必须用相同类型的右括号闭合。2.左括号必须以正确的顺序闭合。3.每个右括号都有一个对应的相同类型的左括号。示例1:输入:s="()"输出:true示例 2:输入:s="()[]{}"输出:true示例 3:​​​​​​​输入:s="(]"输出:false做题链接:有效的括号前言:在5月13号晚上写了一篇白嫖chatgpt的Edge插件

月のLeetCode 每周刷题之 Week4

目录42.接雨水124.二叉树中的最大路径和剑指Offer03.数组中重复的数字剑指Offer04.二维数组中的查找剑指Offer05.替换空格剑指Offer06.从尾到头打印链表剑指Offer07.重建二叉树06.从中序与后序遍历序列构造二叉树剑指Offer09.用两个栈实现队列剑指Offer10-I.斐波那契数列剑指Offer11.旋转数组的最小数字剑指Offer13.机器人的运动范围剑指Offer14-I.剪绳子剑指Offer15.二进制中1的个数剑指Offer16.数值的整数次方剑指Offer17.打印从1到最大的n位数剑指Offer18.删除链表的节点83.删除排序链表中的重复元素8

《LeetCode》—— 买卖股票的最佳时机

本期,我将给大家讲解的是有关动态规划类的题——买卖股票的最佳时机。这个系列总共有四道题。接下来,让我们一起去看看!!!目录(一)买卖股票的最佳时机(二)买卖股票的最佳时机II(三)买卖股票的最佳时机III(四)买卖股票的最佳时机IV(一)买卖股票的最佳时机LeetCode题目链接:买卖股票的最佳时机题目如下: 题目分析:第一题,我们先来看最简单的(题目的难度也是逐级提升的)。思路一:首先,我们有的小伙伴一读题,最先想到的可能就是暴力去求解这道题目,但是很遗憾当我们提交代码的时候显示的是代码超时了。因此,很显然暴力解法显然不是出题者要考察我们的地方。思路二:那么暴力求解不行,还有没有其他思路呢?

子网划分练习

模拟场景1一个公司申请一个C类ip地址,这个公司有4个部门,A部门有10台主机,B部门有15台主机,C部门有30台主机,D部门有20台主机,现在需要给每个部门划分一个子网。分配了一个总的网段为:192.168.2.0/24,怎么为每个部门划分单独的网段呢?解析192.168.2.0/24对应二进制11000000101010000000001000000000子网掩码111111111111111111111111100000000网络地址11000000101010000000001000000000      (192.      168.      2.        0)广播地址110

LeetCode刷题篇之第4道算法题的解题思路

leetcode刷题系列:原创LeetCode刷题篇之第1道算法题的解题思路LeetCode刷题篇之第26道算法题的解题思路原创LeetCode刷题篇之第43道算法题的解题思路原创LeetCode刷题篇之第58道算法题的解题思路原创LeetCode刷题篇之第67道算法题的解题思路原创LeetCode刷题篇之第164道算法题的解题思路原创LeetCode刷题篇之第189道算法题的解题思路原创LeetCode刷题篇之第268道算法题的解题思路LeetCode刷题篇之第539道算法题的解题思路原创LeetCode刷题篇之第557道算法题的解题思路题目:解题思路:1.合并数组concat()2.数组排

LeetCode-392-判断子序列

####判断子序列>题目描述:给定字符串s和t,判断s是否为t的子序列。>>字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如,"ace"是"abcde"的一个子序列,而"aec"不是)。>>进阶:>>如果有大量输入的S,称作S1,S2,...,Sk其中k>=10亿,你需要依次检查它们是否为T的子序列。在这种情况下,你会怎样改变代码?>>示例说明请见LeetCode官网。>>来源:力扣(LeetCode)>链接:https://leetcode-cn.com/problems/is-subsequence/>著作权归领扣网络所有。商业转载请

leetcode-矩阵置零

    给定一个mxn的矩阵,如果一个元素为0,则将其所在行和列的所有元素都设为0。请使用原地算法。示例1:输入:matrix=[[1,1,1],[1,0,1],[1,1,1]]输出:[[1,0,1],[0,0,0],[1,0,1]]示例2:输入:matrix=[[0,1,2,0],[3,4,5,2],[1,3,1,5]]输出:[[0,0,0,0],[0,4,5,0],[0,3,1,0]]提示:m==matrix.lengthn==matrix[0].length1题目描述:给定一个mxn的矩阵,如果一个元素为0,则将其所在的行和列的所有元素都设为0。思路:使用两个数组记录哪些行和哪些列需要置

算法训练Day50 | LeetCode123. 买卖股票的最佳时机III(最多买卖2次);LeetCode188. 买卖股票的最佳时机IV(最多买卖K次)

目录LeetCode123.买卖股票的最佳时机III1.思路2.代码实现3.复杂度分析4.思考与收获LeetCode188.买卖股票的最佳时机IV 1.思路2.代码实现3.复杂度分析4.思考与收获LeetCode123.买卖股票的最佳时机III链接: 链接:123.买卖股票的最佳时机III-力扣(LeetCode)1.思路本题相对于LeetCode121和LeetCode122难了不少;关键在于至多买卖两次,这意味着可以买卖一次,可以买卖两次,也可以不买卖。接来下我用动态规划五部曲详细分析一下:1.1确定dp数组以及下标的含义一天一共就有五个状态,没有操作第一次买入的状态第一次卖出的状态第二次

leetcode 算法第二集

前言:各位同学大家好,现在这段时间给大家更新算法的一些讲解废话不多说我们正式开始,希望能帮助到各位的学习工作以及面试需求给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。示例1:输入:[2,2,1]输出:1具体实现:publicstaticvoidcontainsDuplicate(int[]nums){Arrays.sort(nums);for(inti=0;i这边还是跟第一集的一样我们定义一个containsDuplicate方法传入我们的数组然后现在调一下Arrays.sort(nums);方法给我们的数组排序然后用for循环去遍历我们

LeetCode练习day7-贪心

*[1.分配饼干]*[2.不重叠的区间个数]*[3.投飞镖刺破气球]*[4.根据身高和序号重组队列]*[5.买卖股票最大的收益]*[6.买卖股票的最大收益II]*[7.种植花朵]*[8.判断是否为子序列]*[9.修改一个数成为非递减数组]*[10.子数组最大的和]*[11.分隔字符串使同种字符出现在一起]保证每次操作都是局部最优的,并且最后得到的结果是全局最优的。1.分配饼干455.AssignCookies(Easy)Leetcode/力扣Input:grid[1,3],size[1,2,4]Output:2题目描述:每个孩子都有一个满足度grid,每个饼干都有一个大小size,只有饼干的大